Multiobjective Integer Programming: Synergistic Parallel Approaches

Parallel Approaches for Multiobjective Optimization

This chapter presents a general overview of parallel approaches for multiobjective optimization. For this purpose, we propose a taxonomy for parallel metaheuristics and exact methods. This chapter covers the design aspect of the algorithms as well as the implementation aspects on different parallel and distributed architec-

New Approaches to Integer Programming

On Stability in Multiobjective Integer Linear Programming: A Stochastic Approach

In this study we consider a multiobjective integer linear stochastic programming problem with individual chance constraints. We assume that there is randomness in the right-hand sides of the constraints only and that the random variables are normally distributed. Some stability notions for such problem are characterized. An auxiliary problem is discussed and an algorithm as well as an illustrat...

Second order symmetric duality for nonlinear multiobjective mixed integer programming

9 Abstract 10 We formulate two pairs of second order symmetric duality for nonlinear multiobjective mixed integer programs for 11 arbitrary cones. By using the concept of efficiency and second order invexity, we establish the weak, strong, converse 12 and self-duality theorems for our dual models. Several known results are obtained as special cases. 17 Following the earlier works of Dorn [5], D...

Efficient automated schematic map drawing using multiobjective mixed integer programming

We present an efficient multiobjective mixed binary linear program that automates schematic mapping for network visualization and navigation. Schematic mapping has broad applications in representing transit networks, circuits, disease pathways, project tasks, organograms, and taxonomies. Good schematic maps employ distortion while preserving topology to facilitate access to physical or virtual ...